Lecture 11 

Coordinate systems and Frames 
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Representing abstract geometric objects 



So far, we considered vectors and points as abstract objects( what they are, 
what operations could be done on them, the meaning on these operations 
and so on. In a computer graphics program, we need specify specific objects 
(not abstract objects) to model a scene. To specify a geometric objects, we 
must consider how it is represented(what we write to specify a given vector 
for the graphics system). 



Starting with vectors: in n-dimensional space, a given vector can be 
completely specified in terms of any n linearly independent vectors in that 
space. Since we deal with modeling geometric objects in real world, a three- 
dimensional space is sufficient for us. Hence, we are interested in how to 
represent a vector in a three-dimensional space? 
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Representing vectors in 3-dimensional space 



Any vector w can be represented in 3-dimenstional space using any three 
linearly-independent base ( usually with unit magnitude) vectors m v v 2 , and v 3 . 



w = a 1 v 1 + a 2 v 2 +a 3 v 3 
where the scalars a t , a lf and a t are the components of w with respect to the three basis 



a = 



a 2 

U*3. 



T 

w = a 



a 3 



=a T v, where v = 



v 2 

\V 3 



Now, In our real world problem what 
three basis we choose to use? Any 
three linearly independent could be 
used. The common choice is three 
perpendicular ones. That is OK for 
vectors 
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^2 



v = a } V] + (X2V2 + 013V3 




Representing a point 



The point is different from vector in that it has a position. Hence, our three basis 
vectors system is insufficient to represent points and we need a reference point 
to use according to affine space. If w define a reference point (usually called 
Origin) in addition to the three bases vectors then we have a Frame. 

Having a reference point P 0 and three basis vectors we can now represent vectors 
and points using affine space as follows 



w = a 1 v 1 + a 2 v 2 +a 3 v 3 =a v 

P = P 0 + p ± v ± + I3 2 v 2 +I3 3 v 3 =P 0 + p T v 

That is Ok for points and vectors with one probl( 
point in matrix notation like vectors. Representir 
points in the same way using matrices is very ef 
system because it manipulates the two in the sa 



>P= (x, y, A 



2ms: We can not write 
ig both vectors and 
ficient for a graphics 
me way. 
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Representing a Point and a 
Vector in the same way: 
homogenous coordinates 



To represent points and vectors the same 
way, we use a four dimensional 
representation for both points and vectors 
in the three- dimensional space. 



v = a 1 v 1 + a 2 v 2 +a 3 v 3 = a T v 



P = a 1 v 1 + a 2 v 2 +a 3 v 3 + P 0 =a T v 



v = [cri cc 2 a 3 0] 



v 2 
v 3 

1^0 J 



• P = k y, A 




tti = x,a 2 =y,a 3 =z 
v x = (l,0,0) r ,v 1 = (0X0) T > v 1 = (0,0,l) r 




v = a 1 v 1 + a 2 v 2 +a 3 v 3 + O.P 0 =a r T7 



P = a 1 v 1 + 0:2^2+^3^3 + l.P 0 =a T v 



P = [a t a 2 a 3 1] 



v 2 
v 3 
1P0 



Where O.P 0 =0 
And l.P 0 = P 0 . 
And this applies for all points 



Strictly speaking, the above products are not inner or dot products because the elements of the column vector are not the same type but 
using homogeneous coordinates allow us using ordinary matrix algebra to represent many operation in software and in hardware 



Warning: this is a draft copy. It has not been passed any revision 



Summary: Frames and Homogeneous coordinates 



A frame is defined by an origin (reference) point and a three basis (unit vectors) 
A point(position) in the frame is represented in terms of the three basis vector 
A vector is represented in terms of the three basis vectors 

If the three basis vectors in a frame (any three independent can go but three 
orthogonal basis are usually are used) are v l7 v 2 , v 3 , and the origin is P 0 and a 
vector w are represented as follows: 

P = a 1 v 1 + a 2 v 2 + a 3 v 3 

W = 8 1 v 1 + 8 2 v 2 + 8 3 v 3 
The problem is that there is no difference between the representation of the 
location and the vector given by 
P 2 = a 1 v 1 + a 2 v 2 + a 3 v 3 , w 2 = a 1 v 1 + a 2 v 2 + a 3 v 3 
In searching for a clear representation for vectors and locations, the 
homogenous representation is used 
P 2 =a 1 v 1 + a 2 v 2 + a 3 v 3 + P 0 , w 2 = a 1 v 1 + a^ 1 ^ + a 3 v 3 
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Objects representation from frame to another 



If ( v 1; v 2 , v 3 , P 0 ) and ( u v u 2 , u 3 , Qq) are two frames, then we can express the basis 
vectors and reference point of the second frame in terms of the first as 



Ki- 



th = 



♦2 
"3 

Qo 
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= M 


v 2 








v 3 




_Qo. 







where 



A vector or point in one frame can then be 
represented in another just by multiplying by a 4x4 
matrix. This is the basics of pipelining in OpenGL 
Model frame to camera frame (Model-View matrix) 
And Camera to clipping window (projection matrix) 



Yu Y\2 Yi3 0 

Yn Yn Yu 0 
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Transformation 











u 2 


= M 


v 2 


or it = Mv 


M>3. 




Vz. 





a = [«! oc 2 oc 3 ] 



L^sJ 



= a T i7 where a = 



oc 2 
1*3 



ft = [ft ft ft] 



u 2 
u 3 \ 



= p T u where p = 



ft 
ft 
ft 



is t/ie representation of aw.r.t u 



P T = (a r (M -1 )) and = a 7 = jff r (M) 
/? = (((M r ) _1 )tf) and = a = (M r )/? 



Note the row/vector data layout , transformation matrix and the order of matrices in multiplication. 
OpenGI thinks always in terms vector data layout. This is also true for homogenous 4-D coordinates 
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Affine (line preserving) 
Transformation 



Transformation: Given a object representation in a 
given frame, what is the representation in the 
same frame if the object is moved, rotated, scaled, 
sheared, etc. 



T = 
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1 

0 
0 
0 



0 

1 

0 
0 



0 
0 

I 

0 



cr. 



1 



S = S(j0 x ,/3 r ,^) = 



Ac 

0 
0 
0 



0 

0 
0 



0 
0 

A 

0 



D 
0 
0 

1_ 




• P = (*, y, A 



Translation 



R, = R z (9) - 
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R, = R*<*) - 



Scaling 
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R y = R y (9) = 
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Affine transformation matrices follow the vector data layout in 
matrix form and multiplication order in OpenGL 



Shear = 
H; 1 (d) = H x (-d) 



1 cot© 0 0 

0 10 0 

0 0 10 

0 0 0 1 
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Concatenation of transformation 



• If you need to do three transformation 

- First: Scaling (Matrix S) 

- Second: Rotation (Matrix R) 

- Third: Translation ( Matrix T) 

• You can do that using one matrix which is the 
multiplication of the three required matrices: M=TRS not 
M=SRT (assuming we are using the vector data layout, 

P new =MP old> V new =Mv old> where P for P°' nt and V for Vector 

which OpenGL does) 

• Not that the model-view matrix accumulate any 
transformation until you load the identity 
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General rotation 



An arbitrary rotation about the origin can be composed of three successive 
rotations about the three axes. The order is not unique, although the resulting 
rotation matrix is. We form the desired matrix by first doing a rotation about the 
z-axis, then doing a rotation about the y-axis, and concluding with a rotation 
about the x-axis. 




■ i— 



M 



(b) 



Total rotation matrix R=R x R y R z 




(b) 



A transformation matrix also could be formulated 
for the rotation about an arbitrary axis 
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Instance Transformation 



Consider modeling a scene composed of many simple objects 

• One option is to define each of these objects, through its vertices, in the desired 
location with the desired orientation and size. 

• An alternative is t o define each of the object types once at a convenient size, in a 
convenient place, and with a convenient orientation, Each occurrence of an object in 
the scene is an instance of that object's prototype, and we can obtain the desired size, 
orientation, and location by applying an affine transformation— the instance 
transformation— to the prototype. 

The instance transformation is applied in the order shown. Objects are usually defined in 
their own frames, with the origin at the center of mass and the sides aligned with the 
model frame axes(object coordinates). First, we scale the object to the desired size. Then 
we orient it with a rotation matrix. Finally, we translate it to the desired location. Hence, 
the instance transformation is of the form M=TRS 
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Instance transformation example 




A scene composed of 
instances of simple objects 




Order of instance transformation 
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Frames in OpenGL 



In a typical OpenGL application, there are six 
frames embedded in pipelines: 

1. Object or model coordinates 

2. World coordinates 

3. Eye (or camera) coordinates 

4. Clip coordinates 

5. Normalized device coordinates 

6. Window (or screen coordinates) 











Object 
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World 
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Typical drawing steps 

• Prepare the code the output the object in object 
coordinates 

• Prepare the model view matrix to put the object in 
its correct position in the world coordinate 

• Place the camera correctly in the world coordinate 

• Call the code of the object 

• Repeat to output the next frame after some 
changes to reflect effects/motions 



ormalized 
rdinates 




Windo 
coordin 



I L 



Model-View matrix 



Projection matrix 
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Default setting of the OpenGI model-view matrix 



The Model-view matrix positions the 
object frame relative to the eye frame 
and is a part of the system state which 
means that there is always a model view 
matrix. Initially (the default) object 
frame is the same as the world frame 
which is the same as the eye frame and 
the model-view matrix is the 4x4 
identity matrix: The three basis vector in 
the eye-space correspond to(figure a): 

• The Up direction of the camera(the Y 
direction) 

• The direction in which the camera is 
pointing (the negative z direction) 

• The third orthogonal direction so 
that the x,y,z direction form a right- 
handed coordinate system 



9 



Y.Yc 




o 




Figure b, the camera is moved along the z axis to see all the 
objects in the scene by changing the model-view matrix. The 
same effect can be done by changing the object positions 
w.r.t the camera through the model view matrix which 
unnatural compared to the first thinking 
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OpenGL Transformation matrices 



• In OpenGL, several matrices are part of the state. We will use only the model-view matrix 
here. The matrix state is manipulated by a common set of functions, and we use the 
function gIMatrixMode to select the matrix to which the operations apply. 

• The Selected or current matrix(c) receive the operation but the Current Transformation 
Matrix(CTM) in OpenGL is always the multiplication of the model-view matrix and the 
projection matrix. You specify a vertex V and the pipeline produces (CTM)V 

• In OpenGL, the model-view matrix normally is an affine-transformation matrix and has 
only 12 degrees of freedom. The projection matrix, is also a 4 x 4 matrix, but it is not 
affine. OpenGL allows you to work with arbitrary 4x4 matrices and make use of all 16 
degrees of freedom. 

The three transformations supported in most systems including OpenGL are translation, 
scaling with a fixed point of the origin, and rotation with a fixed point of the origin. 
Symbolically, we can write these operations in post-multiplication form as C<-CT, where C is 
the current matrix and T is the transformation (OpenGI allows only the post-multiplication of 
the current matrix) 
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Affine transformation in OpenGL 



The post-multiplication form 


The load form 


C<-CT for translation 


C<-T for translation 


C<-CS for scaling 


C<-S for scaling 


C^-CR for translation 


C^-R for translation 


Where C is the current transformation matrix 


Where C is the current transformation matrix 


glRotatef (angle , vx , vy , vz) ; 


glLoadMatrixf (pointer .to.matrix) ; 


glTraatlatef (dx, dy, dz) ; 




glScalef(sx, sy, sz) ; 


glLoadl dent i ty () ; 



glMultMatrixf (po inter _to_matrix) 



All are post-Multiplication and the pointer is a 
pointer to a one-dimensional array of 16 entries 
organized by the columns of the desired matrix. 
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Transformation Concatenation in OpenGL 



The rule in OpenGL is this: The transformation specified last is the one applied 
first. A little examination shows that this order is a consequence of multiplying the 
CTM on the right by t he specified affine transformation and thus is both correct and 
reasonable. 

Example: we can perform a rotation about a fixed point , other than the origin, by first 
moving the fixed point to the origin, then rotating about the origin, and finally moving 
the fixed point back to its original location. 



glMatrixMode(GL_MODELVIEV) i 
glLoadldentityO ; 
glTranslatef (4.0, 5.0. 6.0); 
glRotatef(45.0, 1.0, 2.0, 3.0); 

-5.0, -6.0); 



C<-I, 

C«-CT(4.0, 5.0, 6.0), 
C«-CR(45.0, 1.0,2.0, 3.0), 
C«-CT(-4.0, -5.0, -6.0). 
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